THE ANDREWS–CURTIS CONJECTURE AND BLACK BOX GROUPS
نویسندگان
چکیده
منابع مشابه
The Andrews-Curtis Conjecture and Black Box Groups
The paper discusses the Andrews-Curtis graph ∆k(G,N) of a normal subgroup N in a group G. The vertices of the graph are k-tuples of elements in N which generate N as a normal subgroup; two vertices are connected if one them can be obtained from another by certain elementary transformations. This object appears naturally in the theory of black box finite groups and in the Andrews-Curtis conjectu...
متن کاملConstructive membership in black-box groups
We present an algorithm to reduce the constructive membership problem for a black-box group G to three instances of the same problem for involution centralisers in G. If G is a simple group of Lie type in odd characteristic, then this reduction can be performed in (Monte Carlo) polynomial time.
متن کاملRecognising simplicity of black-box groups
We investigate the complexity of computing involutions and their centralizers in groups of Lie type over finite fields of odd order, and discuss applications to the problem of deciding whether a matrix group, or a black-box group of known characteristic, is simple. We show that if the characteristic is odd, then simplicity can be recognised in Monte Carlo polynomial time. Mathematics Subject Cl...
متن کاملCentralisers of Involutions in Black Box Groups
We discuss basic structural properties of finite black box groups. A special emphasis is made on the use of centralisers of involutions in probabilistic recognition of black box groups. In particular, we suggest an algorithm for finding the p-core of a black box group of odd characteristic. This special role of involutions suggest that the theory of black box groups reproduces, at a non-determi...
متن کاملBlack box groups isomorphic to PGL(2,2e)
Article history: Received 13 September 2013 Available online 8 September 2014 Communicated by Charles Leedham-Green MSC: primary 20D06 secondary 20B40, 68Q25
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Algebra and Computation
سال: 2003
ISSN: 0218-1967,1793-6500
DOI: 10.1142/s0218196703001468